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ABSTRACT 


In this paper, a standard quadratic congruence of composite modulus- a 
product of twin primes, is formulated. Actually a formula is discovered to find 
ah the solutions of the congruence. It is found that the method is simple and 
takes less time as compared to the existed method. A comparative study is 
made by solving a problem using existed method and Author's formulation. 
Formulation is proved time-saving. Solutions can be obtained orally. This is the 
merit of the paper. 
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INTRODUCTION 

Congruence is a topic of Elementary Number Theory. It has been studied in 
undergraduate classes. No detailed discussion is found. Quadratic congruence is 
discussed prominently. But no formulation was found. Merely a method, 
popularly known as Chinese Remainder Theorem [CRT] is used. 

A standard quadratic congruence is of the form: = a (mod Tn)', 

m being aprime or composite integer.Um = pis a prime integer, 
then the standard quadratic congruence X^ = (mod pj has exactly two 
solutions given by jf. = +ij (modp) Le. x = b,p — b (modp) [l] 

But if m is a composite integer, then the congruence has more than two 
solutions. In exceptional cases, it has only two solutions. 


LITERATURE REVIEW 

The quadratic congruence of prime and composite modulus 
are studied in the books of Number Theory. The author 
alreadyformulated many standard quadratic congruence of 
prime and composite modulus [3], [4], [5], [6], [7]. Even then 
he found one more congruence to formulate. These problems 
have been solved by earlier mathematicians using popular 
methods developed by them but no formula was established 
to solve the congruence easily and in comparatively less 
time. 

PROBLEM-STATEMENT 

Here the problem is- 

"To establish a formula for the solutions of the standard 
quadratic congruence: 

= a (madpq}, 

where p, q are distinct odd primes with q < p. 

EXISTED METHOD OF SOLUTIONS 

Consider the congruences^ = a (mod pq);p,q are distinct 

odd primes with q <p. 

It can be split into two congruence: 

= a. (modp) mid = x (mod lj). 

Each ofthese congruence have exactly two solutions [1] and 
are solved separately to get a system of linear congruence of 
the solutions. 


Then solving these linear congruence by CRT [2], the 
common solutions are obtained. 

ILLUSTRATION BY EXISTED METHOD 

Consider the congruence = 293 (mod 5183), 

Here, 5183 = VI.'/3 

The congruence can be separated as 

= 293 (mod 71); x^ = 293 (mod 73). 
i.e.x^ = 9 (mod 71); x^ = 1 (mod 73). 

The solutions are then: 

s = ±3 (mod7l) emd x = +1 (mod 73), 

The solutions set in congruence form is: 

^: = 3,68 (mod71); 

^: = 1,72 (mod 73), 

Now this system of congruence can be solved by using CRT 
method. 

M = m^.m^ = 71.73 = 3183 oi: (71,73) = 1. 
Here, Sj = 3,63 m^^ = 71, = 73, 

flj = lr72 mj =73 1^2= 71. 
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Consider the congruence 

= 1 i.e. 73 ^ = 

1 (mocJ 7l)E.e. 2x = 1 (mod 7l)i.e. x = 

36 (meci 71) 

So, = 36. 

Consider the congruence 

AfjX; = 1 (mocii.e. Jlx = 

1 (mod 73} L e. x. = 36 (mod 73}. Howl 

Here lies the difficulty. This difficulty is removed in the paper 
of the author [8]. 

So, *2 = 36. 

Then the common solutions are given by 

X(j = 4 (mod M) 

= 73.3.36 4 71.1.36 = 74; 

= 73.68.36 4 71.1.36 = 5083; 

= 73.3.36 4 71.72.36 = 145; 

= 73.68.36 4 71.72.36 =5109. 

Thus, X(j = 74,145,5083,5109 (mod 5133) 

These are the required solutions. 

It takes at least 50 minutes!! 

DEMERIT OF THE EXISTED METHOD 

Though the existed method is very popular among the 
readers, it has its own demerits. 

Those are: 

The existed method is time-consuming. 

it takes a long time to get all the solutions of the original 

congruence. 

Sometimes it becomes impractical and boring. 

PROPOSED METHOD (Formulation) 

x^ = a (modpq), witkp > 

Considerthecongruence'?' 

lfa = b^ ,and q = p — 2,then the congruence becomes 
x^ = (modp(p — 2 )). 

Let us now consider the other case when p, q are twin- 
primes. Then also the congruence x-^ = if* ('.Ttycipq)has 
four solutions. 

The first two solutions are x = b,pq — b (;sftod pq) as 
usual. 

For the other two solutions, consider 
X = 4{j? — l)ij (modpq)-, q = p — 2. 

Then, = [±(p - l).ij]* 

= (p -l)*ij* 

= -2p+ l)fe^ 

= p{p-2).if*4b^ 


= £f* (moci p(p - 2) 

= b* (mati pq) as q = p — 2. 

Thus, it is established that X = +(p — l).ij (mod pq) 
are the two solutions of the said congruence. 

But if ij = 0,then X = i(p — Ij.ij = (p — l).p 
As (p — l).p > p(p — 2) = pq, hence one must have 
X = ±(p - l).p - (p - 2).p 

= ±[P(P - 1- (P - 2)] 

= 4p (modpq). 

Thus it is seen that if ij = p, the quadratic congruence 
under consideration has only two solutions 
X = 4p (modpq). 

ILLUSTRATIONS 

Consider the congruence X* = 293 (mod 5183), 

It is seen that 

5133 = 71.73 p= 73 S^q = 
llftotkare iwm — primes. 

It can also be written as: 

X* = 293 4 5183 = 5476 = 74*. 

Therefore, the solutions are 

X = 474; 4(73 - l).74 (mod 71.73) 

= ±74; 72.74 (mod 5183) 

= 474; 45328 = 474; ±145 (mod 5183) 

= 74,5183 - 74; 145,5183 - 145 (mod 5183) 

= 74,5109; 145,5083 (mod 5183), 

=74,145, 5083, 5109 (mod 5183). 

These are the same solutions obtained in existed method. It 
takes at most 5 minutes. 

Consider one more problem X * = 146 (mod 5133) 

It can be written as x* = 146 4 5183 = 5329 = 73* 
(mod 5183} 

Therefore, its two obvious solutions are 

X = 473 (mod (5183) 

= 73,5183 - 73 (mod 5183) 

= 73,5110 (mod 5183) 

Here, b = p = 73. 

Hence, the other two solutions are as per formula: 

X = 4(p — l).p (mod (p — 2).p) 

= 4(73-l).73-(73-2).73 (mod 71.73) 

= 473[(73-l)-(73-2)] (71.73) 
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= ±75 {mod 71.73) 

= ±73 (mod 5183), 

=73, 5183-73 = 73,5110 {mod 5183) 

These solutions are the same as before. 

Thus, the congruence has exactly two solutions. 

CONCLUSION 

As p, q are twin primes, then q = p — 2 and solutions are 
given by 

X = b,pq — b-, ±(p — l)ij {modpq}. 

But if b = Pf the congruence has only two solutions 
X = ±p {modpq). 

MERIT OF THE PAPER 

Here the standard quadratic congruence 

x^ = tt {modpq) I 

with p,q, both are twin primes q = p — 2 is 

formulated. The formulation is the merit of the paper. It 
takes only five minutes to solve the congruence. 
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